Twig Pattern Search in XML Database

For current search engine, we got results ranked by popularity. However, the most popular topics are not always I want. Millions people have millions different favors. So, the main challenge is how to dig the information up from the tremendous database of Internet according to different people's favor. In computer science, "favor" is pattern. We call it "Twig Pattern Search". Unlike index methods that split a query into several sub-queries, and then stick the results together to provide the final answers, twig pattern search uses tree structures as the master unit of query to avoid expensive join operations. We present an efficient algorithm for tree mapping problem in XML database. Given a target tree T and a pattern tree Q, the algorithm can find all the embeddings of Q in T in O (|D||Q|) time, where D is the largest data stream associated with a node of Q.Master of Science in Applied Computer Scienc

PSCA and Oct-4 Expression in the Benign and Malignant Lesions of Gallbladder: Implication for Carcinogenesis, Progression, and Prognosis of Gallbladder Adenocarcinoma

PSCA and Oct-4 have been thought as markers of cancer stem cells. Although overexpression of PSCA and Oct-4 in cancer has been reported, little is known about the clinical and pathological significance with PSCA and Oct-4 expression in gallbladder adenocarcinoma. In this study, overexpression of PSCA and Oct-4 was detected in gallbladder adenocarcinoma (54.6% and 55.6%). Less expression of PSCA and Oct-4 was detected in the pericancerous tissues (19.6% and 21.7%), gallbladder polyps (13.3% and 13.3%), and gallbladder epithelium with chronic cholecystitis (14.3% and 14.3%). The overexpression of PSCA and Oct-4 was significantly associated with differentiation, tumor mass, lymph node metastasis, invasion of gallbladder adenocarcinoma, and decreased overall survival. Our study suggested that overexpression of PSCA and Oct-4 might be closely related to the carcinogenesis, progression, metastasis, or invasive potential and prognosis of gallbladder carcinoma

Expression levels of HMGA2 and CD9 and its clinicopathological significances in the benign and malignant lesions of the gallbladder

<p>Abstract</p> <p>Background</p> <p>The objective of this study was to investigate CD9 and HMGA2 expression and its clinicopathological significance in benign and malignant lesion tissues of the gallbladder.</p> <p>Methods</p> <p>The resected specimens of 108 cases of gallbladder adenocarcinoma, 46 cases of adjacent tissue, 15 cases of polyps and 35 cases of chronic cholecystitis were made into conventional paraffin-embedded sections, using the method of EnVision immunohistochemistry to stain HMGA2 and CD9.</p> <p>Results</p> <p>HMGA2 expression of gallbladder adenocarcinoma was significantly higher than that of adenocarcinoma adjacent tissues (= 16.13, <it>P</it> <0.01), polyps (= 8.19, <it>P</it> <0.01) and chronic cholecystitis (= 21.41, <it>P</it> <0.01); but CD9 expression was the opposite (<it>P</it> <0.05 or <it>P</it> <0.01). The positive rate of HMGA2 expression from the cases that had well-differentiated adenocarcinoma, with the largest tumor diameter <2 cm, and without lymph node metastasis, and that did not invade the surrounding tissue was significantly lower than that of HMGA2 expression from the cases that had poorly differentiated adenocarcinoma, with the largest tumor diameter ≥2 cm, lymph node metastasis, and that invaded the surrounding tissues (<it>P</it> <0.05 or <it>P</it> <0.01). The positive rate of CD9 expression from the cases that had well-differentiated adenocarcinoma, with the largest tumor diameter <2 cm, and without lymph node metastasis, and that did not invade the surrounding tissue was significantly higher than that of CD9 expression from the cases that had poorly differentiated adenocarcinoma, with the largest tumor diameter ≥2 cm, lymph node metastasis, and which invaded the surrounding tissues (<it>P</it> <0.05 or <it>P</it> <0.01). The Kaplan-Meier survival analysis showed that after surgery, the survival period of HMGA2 expression-positive cases was significantly lower than that of HMGA2 expression- negative cases (<it>P</it> = 0.020), but the survival period of CD9 expression-positive cases was significantly higher than that of cases with CD9 expression-negative (<it>P</it> = 0.019). Cox multivariate regression analysis showed that the HMGA2 positive expression and/or CD9 negative expression was an important indicator reflecting the poor prognosis of gallbladder cancer.</p> <p>Conclusion</p> <p>The expression of HMGA2 and/or CD9 might be closely related to the carcinogenesis, clinical biological behaviors and prognosis of gallbladder adenocarcinoma.</p

The Clinical and Pathological Significance of Nectin-2 and DDX3 Expression in Pancreatic Ductal Adenocarcinomas

Pancreatic ductal adenocarcinoma (PDAC) is a highly malignant disease, but the genetic basis of PDAC is still unclear. In this study, Nectin-2 and DDX3 expression in 106 PDAC, 35 peritumoral tissues, 55 benign pancreatic lesions, and 13 normal pancreatic tissues were measured by immunohistochemical methods. Results showed that the percentage of positive Nectin-2 and DDX3 expression was significantly higher in PDAC tumors than in peritumoral tissues, benign pancreatic tissues, and normal pancreatic tissues (P<0.01). The percentage of cases with positive Nectin-2 and DDX3 expression was significantly lower in PDAC patients without lymph node metastasis and invasion and having TNM stage I/II disease than in patients with lymph node metastasis, invasion, and TNM stage III/IV disease (P<0.05 or P<0.01). Positive DDX3 expression is associated with poor differentiation of PDAC. Kaplan-Meier survival analysis showed that positive Nectin-2 and DDX3 expression were significantly associated with survival in PDAC patients (P<0.001). Cox multivariate analysis revealed that positive Nectin-2 and DDX3 expression were independent poor prognosis factors in PDAC patients. In conclusion, positive Nectin-2 and DDX3 expression are associated with the progression and poor prognosis in PDAC patients

Positive ALDH1A3 and Negative GPX3 Expressions Are Biomarkers for Poor Prognosis of Gallbladder Cancer

Background. Gallbladder cancers (GBCs) are highly aggressive cancers with high mortality. However, biological markers for the progression and prognosis of GBC are currently unavailable in the clinic. Objective. To identify biomarkers for predicting GBC metastasis and prognosis. Methods. We examined ALDH1A3 and GPX3 expressions in 46 squamous cell/adenosquamous carcinomas (SC/ASC) and 80 adenocarcinomas (AC) by using immunohistochemistry. Results. Positive ALDH1A3 and negative GPX3 expressions were significantly associated with lymph node metastasis and invasion of SC/ASCs and ACs. Univariate Kaplan-Meier analysis showed that either positive ALDH1A3 (P<0.001) or negative GPX3 (P<0.001) expression significantly correlated with decreased overall survival in both SC/ASC and AC patients. Multivariate Cox regression analysis showed that positive ALDH1A3 expression or negative GPX3 expression was an independent poor-prognostic predictor in both SC/ASC and AC patients. Conclusions. Our study suggested that positive ALDH1A3 and negative GPX3 expressions are closely associated with clinical pathological behaviors and poor prognosis of gallbladder cancer

Synthesis and Evaluation of a Series of Novel Asymmetrical Curcumin Analogs for the Treatment of Inflammation

Curcumin has been reported to possess multiple bioactivities, such as antioxidant, anticancer, and anti-inflammatory properties, however the clinical application of curcumin has been significantly limited by its instability and poor metabolism. Modification of curcumin has led to discovery and development of lots of novel therapeutic candidates. In recent years acute and chronic inflammation has been the focus of numerous studies in various diseases. Here, we synthesized a series of asymmetrical curcumin analogs with high in vitro chemical stability, and their anti-inflammatory activity was evaluated in LPS-stimulated macrophages. According to the bio-screening results and QSAR analysis, these analogs exhibited potent activities against LPS-induced TNF-α and IL-6 release. Among the analogs of the potent anti-inflammatory activity, compounds 3b8 and 3b9 exhibited significant protection and possess enhanced anti-inflammatory activity thereby attenuated the LPS-induced septic death in mice